The smallest singular value of random rectangular matrices with no moment assumptions on entries
نویسندگان
چکیده
منابع مشابه
The Smallest Singular Value of a Random Rectangular Matrix
We prove an optimal estimate on the smallest singular value of a random subgaussian matrix, valid for all fixed dimensions. For an N × n matrix A with independent and identically distributed subgaussian entries, the smallest singular value of A is at least of the order √ N − √ n − 1 with high probability. A sharp estimate on the probability is also obtained.
متن کاملSmallest Singular Value of a Random Rectangular Matrix
We prove an optimal estimate of the smallest singular value of a random subGaussian matrix, valid for all dimensions. For an N n matrix A with independent and identically distributed sub-Gaussian entries, the smallest singular value of A is at least of the order p N pn 1 with high probability. A sharp estimate on the probability is also obtained. © 2009 Wiley Periodicals, Inc.
متن کاملOn generic chaining and the smallest singular value of random matrices with heavy tails
We present a very general chaining method which allows one to control the supremum of the empirical process suph∈H |N−1 ∑N i=1 h (Xi)− Eh2| in rather general situations. We use this method to establish two main results. First, a quantitative (non asymptotic) version of the classical Bai-Yin Theorem on the singular values of a random matrix with i.i.d entries that have heavy tails, and second, a...
متن کاملThe Smallest Singular Value of a Random Rectangular Matrix Mark Rudelson and Roman Vershynin
We prove an optimal estimate of the smallest singular value of a random subgaussian matrix, valid for all dimensions. For an N × n matrix A with independent and identically distributed subgaussian entries, the smallest singular value of A is at least of the order √ N − √ n − 1 with high probability. A sharp estimate on the probability is also obtained.
متن کاملSmallest singular value of random matrices and geometry of random polytopes
We study behaviour of the smallest singular value of a rectangular random matrix, i.e., matrix whose entries are independent random variables satisfying some additional conditions. We prove a deviation inequality and show that such a matrix is a “good” isomorphism on its image. Then we obtain asymptotically sharp estimates for volumes and other geometric parameters of random polytopes (absolute...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2016
ISSN: 0021-2172,1565-8511
DOI: 10.1007/s11856-016-1287-8